

	RUTE AERIENE
       --------------

	O companie de transporturi aeriene situata in orasul 1 detine un singur avion, care trebuie
sa asigure transporturi intre oricare dintre orasele identificate cu 1,2,..,N, unde N este cel
mult 10. Distantele intre aceste orase sunt date printr-o matrice citita la intrare.
	In fiecare dimineata, compania primeste lista zborurilor directe dintre perechi de orase,
zboruri absolut obligatorii pentru satisfacerea tuturor cererilor de transport. Se cere o ruta a 
avionului care:
- incepe din orasul 1;
- trebuie sa cuprinda toate zborurile directe specificate
- trebuie sa aiba lungime minima

	INTRAREA consta dintr-un fisier text al carui nume se citeste de la tastatura si in care:
- prima linie contine numarul N de orase;
- urmatoarele N linii sunt liniile matricei distantelor directe dintre orase;
- urmatoarea linie contine numarul Z de zboruri directe obligatorii ce trebuie efectuate in ziua
respectiva;
- urmatoarele Z linii contina cate o pereche ordonata de orase identificand aceste zboruri directe
obligatorii.

	IESIREA se face pe ecram si consta din 2 linii: pe prima linie apare lungimea rutei optime,
iar pe a 2-a linie apar in ordine numerele ce identifica orasele situate pe o astfel de ruta.

EXEMPLU:
7					IESIRE:
0 56 43 71 35 41 36			378
56 0 54 58 36 79 31			1 5 7 2 4 6 3 7 1
43 54 0 30 20 31 58
71 58 30 0 38 59 75
35 36 20 38 0 44 70
41 79 31 59 44 0 72
36 31 58 75 70 72 0
5
6 3
1 5
2 4
7 2
7 1
